W bajtockim hotelu ukrył się tajny szpieg Pituś. Obawiając się, że ktoś zna numer pokoju, w którym się znajduje, poprzekręcał on w nocy niektóre
na
, a niektóre
na
.
W poszukiwaniu szpiega do hotelu przybył agent Dejf. Udało mu się już dowiedzieć, w którym pokoju zakwaterował się Pituś oraz poznać fakt poprzekręcania 6 i 9. Niestety Dejf zna tylko numer pokoju Pitusia przed przekręceniem. Agent zastanawia się teraz, ile pokoi musi sprawdzić, aby mieć pewność, że znajdzie szpiega.
Wiedząc, ile pokoi znajduje się w hotelu oblicz, ile pokoi musi sprawdzić Dejf. Wystarczy, że podasz resztę z dzielenia pokoi przez
.
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita
(
), oznaczająca liczbę pokoi w hotelu. W drugim wierszu wejścia znajduje się jedna liczba całkowita
(
), oznaczająca numer pokoju, w którym zakwaterował się Pituś.
W pierwszym i jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita, równa reszcie z dzielenia przez
pokoi, które musi sprawdzić Dejf.
Dla danych wejściowych:
1000 690
poprawną odpowiedzią jest:
4
Autor zadania: Jacek Tomasiewicz.
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.